Motivated by a previous work showing a new NP-complete decision problem,the Multistage graph Simple Path problem (MSP) p......

A classical result of Motzkin and Straus established the connection between the Lagrangian of a graph and its maximum cl......